RESEARCH PROJECT


Proiectul 1
Crearea grafului asociat unui program.
Proiectul 2
Analiza sintactica aunei expresii aritmetice.
Proiectul 3
Inversarea unei matrice rare.
Proiectul 4
Compararea a doua fisiere.
Proiectul 5
Conversia arborilor oarecare in arbori binari echilibrati.
Proiectul 6
Analiza comparata a algoritmilor de compresie de date.
Proiectul 7
Sortarea in structuri de date statice si dinamice. Analiza comparata.
Proiectul 8
Analiza variantelor de program cu implementarea diferitelor structuri de date.
Proiectul 9
Construire sistem de gestiune baza de date folosind arbori B.
Proiectul 10
Automatizarea calculului indicatorilor de analiza a utilizarii structurilor de date.


Proiectul 11
Stabilirea tipului de fisier functie de natura problemei de rezolvat.
Se considera o colectivitate.
Se culeg date despre elementele colectivitatii.
Se masoara lungimile campurilor pentru descrierea fiecarui element.
Daca lungimile sunt egale= fisier secvential.
Daca lungimile apartin unei multimi finite= fisier cu articole de lungime variabila.
Daca lunigimile sunt variabile aleatoare=fisier cu articole de lungime nedefinita.
Daca indicele agregat ranguri tinde catre 0, fisier secvential.
Daca indicele agregat ranguri tinde catre maxim, fisier organizare directa.
Daca indice agregare ranguri este in jur de 1/2 nivel maxim, fisier indexat.
Se fac combinatii si se agrega criterii de maximizare grad utilizare si maximizare rata tranzactii.
Se dau exemple de utilizari neadecvate de tipuri de fisiere si se stabilesc pragurile cand o reprezentare devine neadecvata.
back data structures projects